OnepauMOHHbie CMCTeMbi 




AeKUMfl 8 



hexlet.or 



n/iaHnpoBaHne 






ft- ■ 



■ 



OC pacnpefle/i^eT pecypcbi Me^y npou,eccaMM 

Pecypc L^n - Bpeivm Bbino/iHeHi/m. 3tot pecypc 
pacnpefle/i^eTC^ 6/iaroflap^ n/iam/ipoBaHi/iK). 




Bi/iflbi rmaHi/ipoBai-ii/m 





flo/irocpoHHoe: flo6aB/ieHne npou,ecca b o6lu,i/ii7i 
ny/i pj]9\ 6yAyLu,ero 3anycKa 



CpeflHecpoHHoe: flo6aB/ieHi/ie npou,ecca b naM^Tb 

KpaTKOcpoHHoe: Bbi6op npou,ecca ajia 
HenocpeflCTBeHHoro 3anycKa Ha U,n 

I/O: KaKi/ie 1/13 oxi/i.o.afOLLJ.i/ix 3anpocoB flo/ixHbi 6biTb 
o6c/iy>KeHbi ycTpoi/iCTBOM BBOfla-BbiBOfla 



npkiocTaHOBKa 




AonycK 
(admit) 






AonycK 
(admit) 




rOTOB/ 



npMOCTaHOBAeH 




aKTMBaUMFI 




rOTOB 




npnocTaHOBKa 



aKTMBaMUFI 




3a6AOKMpOBaH/ 

npMOCTaHOBAeH 




3anycK 



(dispatch) 



OCB060>KAGHMe 

(release) 




3anyiueH 



npnocTaHOBKa 




BblXOA 



HOBbIM 



AO/irocpoHHoe 



AO/irocpoHHoe 




npMOCTaHOBAeH 




J 



3anymeH 





cpeAHecpoHHoe 




KpaTKOcpoHHoe 




3a6AOKMpOBaH/ 
npMOCTaHOBAeH 






cpeAHecpoHHoe 




BblXOA 





3aOAOKkipOBaH 




flonrocpoHHoe 
rmaHi/ipoBaiHi/ie 






ft- ■ 



MoxeT pa6oTaTb no npi/ii-1141/iny first-come-first- 
served 



MoxeT i/icno/ib30BaTb npi/iopi/rreTbi 
B/ii/i^eT Ha o6Lu.ee KO/ii/inecTBO npoueccoB 




CpeflHecpoHHoe 
n/iaHMpoBaHMe 






ft- ■ 
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• Swapping (npi/iocTSHOBKa npouecca 1/1 noMeLu,eHne 
ero bo BTopi/NHoe xpaHM/iMLu.e) 



KpaTKOcpoHHoe 
rmaHi/ipoBaiHi/ie 






■ ■ 



m 




Dispatcher 



3anycKaeTC^ name Bcex 





r/iaBHa^ 3aAana - 3cjDcjDeKTi/iBH06 i/icno/ib30BaHne 
pecypca 1411 





KpaTKOcpoHHoe 
rmaHi/ipoBaiHi/ie 






■ ■ 
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no/ib30BaTe/i^: hy>kho coKpaTi/rrb BpeM^ 



otk/i i/i Ka 




CI/ICTGMbi: Hy>KHO 3CjDCjDGKTI/IBH0 l/1CnO/lb30BaTb 




Turnaround time (Bpeivm no/moro o6opoTa): Bpeivm, 
npoLueALiiee c momghtb ompaBKi/i npou,ecca b ny/i pp 
ero 3aBepi_ueHi/ifl. 





I 



Response time (Bpeivm OTK/ii/iKa): BpeM^, 
npoLueALiiee c MOMeHTa crrnpaBKi/i 3anpoca npou,eccy 
AO Toro, KaK OTBeT HaHHeT B03Bpai_i4aTbCfl 

Throughput (npon3BOAHTe/ibHOCTb): KO/ii/NecTBO 
npou,eccoB, saBepujafOLAi/ix cbokd pa6o~ry 3a OTpe30K 

BPGM6HI/I. 




Process utilization (ncno/ib30BaHne I 1,1 1 ) : npou,eHT 

BpeivieHM KorAa U,n i/icno/ib3yeTCfl. 




I~l p i/i o p i/rreTb i 






■ ■ 



■ 



npou.eccbi Mor/T MMeTb pa3Hbie npi/iopi/rreTbi. 
B nepByfo onepeflb o6c/iy>Ki/iBafOTCfl npoueccbi c 



BblCLUI/IM npi/IOpi/IT6TOM. 




npoS/ieivia npi/iopi/ueTOB 

ro/ionaHMe 






■ ■ 



npo6/ieivia: npou,eccbi Hi/i3Koro npi/iopi/rreTa mop/t 
6gckohghho flo/iro >KflaTb CBoei7i onepeAH. 




PeiueHi/ie: noBbiiuaTb npi/iopi/rreT npou,ecca b 
3aBi/icMMOCTi/i ot ero B03pacTa. 



cpyHKuym Bbi6opa 
(selection function) 



OyHKu,M^, onpeAe/mfOLu.afl KaKOi7i npcqecc 6yAeT 
3anyLU,eH c/ieflyfoiu.i/iM 



MoxeT i/icno/ib30BaTb c/ieflyfOLu,ne noKa3aTe/ii/i 





CKO/ibKO npou,ecc >Kflan 
CKO/ibKO npcqecc pa6oia/i (6bi/i 3anyLu,ei-i) 




s - CKO/ibKO BpeMeHu Heo6xoflMMO npou,eccy pf\9\ 
3aBepiueHi/ifl 



Preemptive vs non-preemptive 




Preemptive: 3anyLu,eHHbii7i npou,ecc MO>KeT 6biTb 
ocTaHOB/ieH onepau.i/ioHHOi/1 ci/icTeivioi/i 



Non-preemptive: ec/11/1 npou,ecc 3anyLu,eH, to oh 
pa6oTaeT ao 3aBepiueHi/m i/i/im noKa caM He 
3a6/iOKi/ipyeTC^. 



flpuMep 






flpouecc 



Bpeivm no^B/ieHM^ 



BpeMfl pa6oTbi 




First-come-first-served 




First-come-first-served 




A 
B 

C 
D 
E 








flepMOflMHecKoe npepbiBam/ie 



Shortest Process Next 




Shortest 



Remainina Time 







Heo6xoAHMO BbHi/iani/iTb npi/iMepHoe ocrraBLLieecfl Bpeivm Bbino/mei-ii/m 



